#include <iostream>
using namespace std;

/// @brief 平衡二叉树节点
typedef struct AVLNode
{
    int key;     // 数据域
    int balance; // 平衡因子
    struct AVLNode *lchild, *rchild;
} AVLNode, *AVLTree;

